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1.  INTRODUCTION 


During  the  put  decade,  information  theory  has  boon  applied  to  tho 
analysis  and  evaluation  of  organizations.  rirat  developed  by  Shannon 
(Shannon  and  Weaver,  1949),  Information  theory  matured  into  a  mathematical 
theory  In  Its  own  right,  and  was  applied  to  the  study  of  various 
ooanunlcatlons  systems  (Gallager,  1941).  It  was  then  used  as  a  basic  tool 
for  modeling  human  decisionmaking  (see  Sheridan  and  Ferrel,  1974,  and 
Drenlok,  1975).  The  Partition  Law  of  Information  (Conant,  1974)  provided  a 
physical  Interpretation  of  the  mathematical  expressions  derived  by  using 
the  n-dlmenslonal  version  of  the  theory. 

1  two-stage  information  theoretlo  model  of  the  deelalonaaker  was 
Introduced  by  Boettcher  and  Levis  (1912).  Quantitative  means  for  measuring 
the  human  decisionmakers'  workload  and  the  organization's  performance  were 
designed  under  a  aet  of  restrictive  assumptions.  Subsequent  research 
effort  (Ball  and  Levis,  19M  j  Chyen  and  Levis,  19(5;  Tomovlc  and  Levis, 
1914)  was  oriented  towards  relaxing  some  of  those  assumptions  and  resolving 
more  complex  Issues  related  to  a  realletio  use  of  the  decisionmaking  model. 

This  paper  addresses  the  issue  that  decisionmakers  are  not  memoryleas 
(an  assumption  In  the  original  model)  and  that  Information  storage  and 
aoeeeas  devices  are  actually  put  to  service  In  most  modern  organizations. 
The  study  of  databases  In  aeyclloal  organizations  Is  approobed  along  two 
directions:  (a)  computation  of  modified  aotlvlty  terms  that  represent  the 
decisionmaker's  workload  and  (b)  consideration  of  time  and  delays  In  the 
normal  functioning  of  an  organization.  The  two  directions  are  developed 
separately  but  are  brought  together  In  the  Illustrative  example  of  the 
last  section. 

Figure  1  shows  the  Petri  Net  representation  (Tabak  and  Levis,  1984)  of 
the  two-stage  model  of  the  ntb  member  of  an  organization.  His  Input  x°  is 
a  component  of  a  single  veotor  source  distributed  by  a  set  of  partitioning 
matrloes  among  all  the  decisionmakers  (Stabile  and  Levis,  1984).  The 
decisionmaker  processes  this  Input  In  the  situation  assessment  (SAn)  stage 
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Figure  1.  Petri  Net  Nepresentetion  of  the  nth  Decisionmaker  of  the 
Organization 

to  determine  or  select  a  particular  value  of  the  variable  zn  th*t  denotes 
the  situation.  Be  may  communicate  his  assessment  of  the  situation  to  other 
■embers  (zD0)  and  he  may  receive  their  assessments  in  retura  (zon).  This 
supplementary  information  may  be  used  to  modify  his  assessment.  l*e.«  it 
may  lead  to  a  different  value  of  zn  denoted  by  zn  .  Possible  alternatives 
of  aotlon  are  evaluated  in  the  response  selection  (8 Sn)  stage.  The  outcome 
of  this  process  is  the  selection  of  a  looal  aotion  or  decision  y°  that  may 
be  oonmunioated  to  other  team  members  or  may  form  all  or  part  of  the 
organization's  response.  A  command  input  from  other  decisionmakers.  von. 
may  affect  the  selection  process. 

The  situation  assessment  stage  oonsists  of  0  algorithms  (fj, 
1-1...., 0).  The  value  taken  by  the  variable  un  determines  the  algorithm  to 


be  used,  and  is  chosen  according  to  the  probability  distribution  p(uD). 
Similarly,  tbe  oboioa  of  an  algorithm  in  tbs  RS  atage  is  datarminad  by  the 
variable  f11,  with  probability  distribution  p(?nlzn  ). 

is  a  rasponsa  to  tba  naad  for  aamory  and  information  handling  in 
today's  organizations,  tba  oonoapt  of  Daolslon  Aids  first  appaarad  a  lltla 
■ora  than  a  dacade  ago.  Tbase  devices  ara  evolving  into  well-integrated 
Decision  Support  Systems  (DSS)  (Kean.  1911).  Tha  database  is  one  of  tbe 
three  main  parts  of  a  Decision  Support  System.  Tba  other  two  are  an 
information  management  program,  and  a  machine-user  intarfaoe  (computer 
terminal)  (Sprague,  1980}  Sprague  and  Carlson,  1982).  This  paper  will 
address  the  database  and  decislonmaker/maohine  interface  Issues  from  an 
information  theoretic  point  of  view.  The  database's  storage  and  aooess 
procedures,  and  their  lmpaot  on  the  decisionmaker's  workload  and 
performance  levels,  will  be  described. 

2.  THE  GENERAL  DATABASE  MODEL 

Tbe  database  model  developed  in  this  paper  conforms  to  the  traditional 
definition  of  an  information  storage  device:  it  can  reoeive  information 
from  an  external  aouroe,  it  stores  it  adequately,  and  it  delivers  this 
information,  or  part  of  it,  whenever  accessed  by  its  users.  Tbe  Petri  Met 
model  adopted  here  consists  of  two  stages  (see  Fig.  2).  Tbe  first  stage, 
transition  C,  receives  an  input  from  the  decisionmaker  who  requests  access 
to  the  data.  Ibis  input  represents  tbe  situation  in  which  the  user  is. 
Transition  C  determines  then  the  nature  of  the  information  needed  to  oope 
with  that  situation,  and  sends  a  query  to  tbe  next  stage,  D.  Transition  D 
performs  the  actual  search,  and  delivers  the  data  to  the  decisionmaker  at  a 
predetermined  stage  of  his  internal  decisionmaking  process. 


DB 

C 

D 

_/“Y. 

Figure  2.  Petri  Net  Representation  of  tbe  General  Database  Model 


Databases  eaa  ba  used  in  sltbsr  a  centralized  or  a  decentralized 
configuration.  Decentralized  databases  are  defined  here  as  individual 
storage  units,  aooessed  exclusively  by  one  decisioneaker.  and  holding  and 
delivering  information  relevant  to  this  decisionmaker's  task  only.  Zt  was 
proved  (Bejjanl,  1915)  that  the  inoreaae  in  activity  due  to  a  centralized 
or  decentralized  configuration  were  similar.  However,  there  are  important 
differences.  First,  the  tlae  associated  with  the  query  prooess  is  euoh 
shorter  when  the  database  is  an  Individual  one  than  when  it  is  centralized. 
In  effeot,  in  the  former  case,  no  Irrelevant  information  is  to  be  scanned 
and  then  discarded,  which  happens  in  the  latter  oase,  and  the  system's 
answer  to  its  stimuli  is  more  timely.  However,  an  advantage  of  a 
centralized  database  structure  Is  that  it  allows  for  more  convenient 
updating.  It  oan  be  updated  in  one  operation,  providing  all  the 
decisionmakers  with  equally  reoent  information,  whereas  decentralized 
databases  require  a  much  greater  updating  effort  to  obtain  the  same  result. 
This  paper  will  develop  information  theoretio  aspects  of  the  centralized 
databases  and  discuss  the  decentralized  oase  briefly  (for  a  comprehensive 
comparison  of  the  two  configurations,  the  reader  is  referred  to  BeJJani, 
1985). 

2.1  Centralized  Databases 

A  centralized  database  is  a  database  shared  by  all  members  of  the 
organization.  It  is  physically  located  in  one  plaoe,  and  individual 
terminals  allow  the  decisionmakers  to  aooess  it  Independently.  In  the 
Petri  Net  representation,  a  centralized  database  is  modeled  as  one  unit, 
comprising  several  transition  C/ transition  D  sequences.  There  are  two  suoh 
databases,  one  for  the  SA  stage,  oalled  DBSA,  and  one  for  the  RS  stage, 
DBRS.  The  Inputs  to  transition  C°  in  DBSA  are  the  Inputs  to  the  n^1 
decisionmaker ,  x°,  and  the  variable  un  indicating  the  SA  algorithm  he  is 
about  to  use  (see  Fig.  3).  Transition  C°  emits  then  a  message  towards 
transition  D°  that  carries  a  query  for  the  information  needed  for  DMn  to 
prooess  x°  through  the  selected  SA  algorithm.  Dn  in  turn  delivers  the 
requested  data,  dSA'  to  the  decisionmaker,  who  receives  it  as  an  input  to 
the  algorithm  he  is  using.  The  usage  of  DBRS  follows  a  similar  rationale 
applied  to  the  RS  stage. 


Figure  3.  Petri  Net  Representation  of  DM0  Using  Centralized  Databases 


The  use  of  databases  has  a  significant  lapse t  on  the  decisionmaker's 
workload*  as  can  be  seen  in  the  following  development.  Activity  rate  terns 
are  derived  by  applying  the  Partition  Law  of  Inforaation  Rates  (Conant* 
1976)  to  the  deeislonnaklng  nodal  ured  here.  For  a  nore  ooaplete 
description  of  the  calculations*  the  reader  is  referred  to  Bejjani  (1985). 
The  modifications  to  the  basio  model  are  due  to  the  presence  of  two 
supplementary  variables.  d§^  and  djjg,  and  to  their  relationship  with  the 
existing  structure.  For  simplicity*  the  superscript  n  will  be  omitted  in 
the  following  equations  whenever  confusion  may  not  arise. 


6 


Throughput  Bata: 


(1) 


Blookaga  Rato: 


Fb  -  IU.dSA.*0n.T0n,dM)  -  F, 


(2) 


Hols*  Rato: 


Fn  -  H(u)  ♦  ij<T) 


(3) 


Coordination  Rata: 


F0-  }  (p(r.dSA»  *^i-H(P1))  *S(x) 
i-1  SA 


+  <P<z.zon)>  ♦  (p(S,v0n» 


*}  <CJ  *7 


V- 


j-i 


RS 


B(Pj))  ♦  H(y) 


♦  H(z)  +  H(5)  «■  H(I.F)  ♦  ^(z.dg^z00)  ♦  Tj(x,dSi,zwu:vw“) 


on  on, 


(4) 


whara 


p±  -  p(u-l)  ;  Pj  -  p(v-J) 


(3) 
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H(p)  ■  plog#p  +  (l-p)log#(l-p) 


(6) 


and  •<£  la  the  nuabar  of  variables  of  tha  algorithm  1  that  ara  ralnltlallzad 
at  aaeh  ltaratlon.  Tha  symbol  daslgnataa  tha  aaan  intararrival  tlaa  of 
tha  Input  to  tha  Si  staga.  tRS  has  an  equivalent  aaanlng  with  raapaot  to 
tha  BS  stage.  Tha  aaan  input  Intararrival  tlaa  can  be  used  In  the 
aquations.  If  tha  Intararrival  tlaa  la  not  constant,  by  regulating  the 
source  (Ball.  1982).  Tha  functions  2q.  2*  and  ara  tha  Individual 

coordination  rata  functions  of  tha  SA,  A.  B.  and  RS  algorithms,  and  ara  of 
tha  following  fora: 

«i 

\  <«5>  -  «X>  <» 

j-i 

The  terms  H(z),  1(2),  H(Z.f)  in  (4)  can  ba  interpreted  to  represent 
tha  direct  coordination  rata  between  subsystems,  through  tha  fact  that  one 
subsystem's  output  Is  another's  input.  However,  Indirect  coordination 
between  tha  subsysteas  Is  accounted  for  by  the  transmission  rata  teras. 
T2(x,dSA:zon)  represents  tha  coordination  rata  that  la  due  to  the 
relationship  between  x  and  dSA.  and  zon.  Indeed,  if  the  Inputs  to  DM0  and 
those  to  the  rest  of  the  organization  (BO)  are  related,  or  If  d§A  and  d^, 
a  ft  n,  are  not  totally  Independent,  due  to  the  structure  of  ,the  storage  or 
the  updating  prooess  In  the  oentrallzed  database,  then  z00  can  bring  to  S* 
Information  about  the  Inputs  to  the  system  that  Is  not  contained  in  z. 
Similar  Interpretations  hold  for  the  other  two  transmission  rate  terms. 
The  term  T2,?(x,z  ^.dg^.v00:!^  raises  the  question  of  the  relationship 
between  dSA  and  dRS,  i.e.,  whether  the  situation  assessment  database  (DBSA) 
and  the  response  selection  one  (DBRS)  are  related. 

2.2  Decentralized  Databases 


A  decentralized  database  structure  Is  shown  In  Figure  4.  The  only 
difference  with  respect  to  Figure  3  Is  the  presence  of  only  one  transition 
(^/transition  D°  sequence  per  database,  which  models  the  exclusive  use  of 


Figure  4.  Petri  Net  Bepresentatlon  of  DM0  Using  Decentralized  Databases 


each  database  by  a  single  dedalonaaker.  Apart  from  that,  decentralized 
databases  are  assumed  to  funotlon  in  exactly  the  same  manner  as  centralized 
ones. 

2.3  Fixed  Databases  and  the  Menoryleaa  Model 

The  results  in  seotion  2.1  were  derived  assuming  the  data  dSA  and  dgg 
to  be  variable  quantities.  However,  it  might  very  well  be  the  case  that 
dSA  and  dgg  are  fixed,  either  because  the  databases  are  never  updated  or 
because  the  values  taken  by  dSA  and  d^  remain  valid  during  a  very  long 
time,  compared  to  the  mean  input  interarrival  time.  In  this  simple  case, 
the  database's  direct  contribution  to  the  decisionmaker's  activity  rate  is 
null,  and  the  expressions  developed  above  become  similar  to  those  derived 
in  the  baslo  memoryless  deolsionmaker  oase.  They  are  derived  by  simply 
eliminating  the  variables  d§A  and  d^g  and  the  input  variables  to  the 
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databases  froa  the  aquations,  which  shows  that  the  reduction  from  the 
database-equipped  aodel  to  the  memoryless  one  is  oonslstent. 

3.  PROTOCOLS  AND  THEIR  APPLICATION  TO  ORGANIZATIONAL  STRUCTURES 

3.1  Definition  of  Protocols  and  Determination  of  Their  Eey  Variables 

A  protocol  is  the  description  of  the  chronological  order  In  which 
elementary  tasks  bare  to  be  performed  within  one  decisionmaker  as  well 
as  between  two  or  more  of  them.  Determination  of  proootols  Is  a 
fundamental  design  problem  for  organizations  in  general,  and  of  updatable 
database-equipped  ones  in  particular.  Indeed.  If  the  sequences  of 
operations  for  each  decisionmaker  are  not  dearly  defined,  and  If  the 
updating  tempo  of  the  database  does  not  take  these  sequences  Into  account, 
chaos  can  result.  In  brief,  the  situation  oould  arise  where  different 
decisionmakers  wodd  be  aooessing  different  databases  at  different  times, 
with  different  levels  of  accuracy  and  relevance  of  the  data.  In  order  to 
process  the  same  Input. 

Since  the  Petri  Net  representation  (Tabak  and  Levis,  1984)  dearly 
Illustrates  the  organization's  protocol  as  defined  above  and  since  a  key 
notion  In  the  definition  of  a  protoool  is  the  amount  of  time  Involved  at 
each  step  of  the  deolalonmaklng  process,  an  acceptable  protocol  for  a  given 
organization  will  consist  of  its  Petri  Net  representation  supplemented  with 
the  dlocatlon  of  a  processing  time  to  each  transition.  The  processing 
time  In  faot  represents  the  maximum  allowable  duration  of  a  transition  for 
the  organization  to  funotion  In  an  orderly  fashion,  following  its  operating 
protoool . 

Assumptions :  In  devising  an  acceptable  protoool  for  the  kind  of 
organizations  dedt  with  here,  the  following  assumptions  are  made: 

(1)  -  the  source  emits  the  input  Z  with  a  constant  Interarrival  time 

(2)  -  the  various  transitions  have  constant  processing  times. 

(3)  -  oomnunlcatlon  between  transitions  Is  Instantaneous. 
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(4)  -  any  transition  can  procass  an  incoming  input  as  soon  as  it  has 

f ini  shad  processing  tba  previous  ona,  and  no  sooner. 

(5)  -  no  queueing  is  allowed  at  any  stage  of  the  prooess. 

Assumptions  (1)  and  (2)  are  a  corollary  of  tba  broader  assumptions 
that  tba  whole  system  operates  in  steady  state.  Assumption  (3)  states  in 
faot  that  all  tbe  decisionmaking  occurs  wltbin  the  transitions,  and  that  no 
processing  time  is  allocated  to  places.  Assumption  (4)  is  putting  tbe 
•pipe- line  effect*  into  words;  this  assures  that  tbe  information  flow 
through  tbe  system  is  continuous.  Assumption  (5)  is  a  prerequisite  to  tbe 
application  of  Petri  Net  theory  to  the  study  of  information  theoretio 
deolslonmaklng  models:  in  effect,  when  queueing  takes  place,  two  or  more 
different  tokens  oan  coexist  in  tbe  same  plaoe.  Since  transitions  do  not 
have  any  means  of  recognizing  priorities  in  ohoosing  one  token  as  an  input 
out  of  the  same  place,  tbe  queue  oannot  be  managed,  and  the  organization's 
protocol  is  transgressed.  (For  a  relaxation  of  this  assumption,  see  Jin, 
1983). 

Proposition:  Under  assumptions  (1)  to  (S),  two  necessary  conditions 

for  an  organization's  protocol  to  be  acceptable  are: 

every  transition  in  the  system  must  have  a  processing  time  smaller 
than  or  equal  to  tbe  mean  input  interarrival  time. 

-  tbe  total  amount  of  time  spent  by  a  token  in  one  place  cannot  exceed 
tbe  mean  input  interarrival  time. 

Both  necessary  conditions  provide  a  symmetric  analytical  tool. 
Indeed,  if  tbe  processing  times  of  tbe  transitions  in  tbe  system  are  fixed, 
then  the  minimum  admissible  input  interarrival  time  for  the  organization 
oan  be  determined:  it  is  equal  to  tbe  greater  of  two  quantities:  tbe 
maximum  processing  time  present  on  tbe  Petri  net  diagram  of  that 
organization,  and  tbe  maximum  time  any  token  spends  in  any  place. 
Determining  this  minimum  Interarrival  time  is  a  very  useful  way  of 
comparing  tbe  effectiveness  of  different  organizational  structures  in  a 
given  oontext. 

Tbe  second  necessary  condition  applies  in  oases  of  organizational 
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interactions  where  on*  deoisionmaker  **nd*  iom  information  to  another  and 
eannot  proc**d  before  receiving  a  message  back.  Thus,  th*  proposition 
provides  s  way  of  determining  th*  upper  Unit  of  th*  r*spons*  tie*  of  this 
other  d*oisionaak*r,  everything  else  being  fixed.  This  will  be  sade 
olearer  in  th*  next  seotion. 

is  a  last  oomment,  on*  should  realize  that  th*  use  of  th*  proposition 
is  not  restricted  to  decisionmaking  organizations.  In  faot,  its  arguments 
are  relevant  to  any  aeyelioal  information  processing  structure  where 
Assumptions  (1)  to  (5)  are  satisfied. 

3.2  Construction  of  Protoools  for  the  Centralized  Case 

In  this  seotion,  th*  proposition  will  be  used  to  develop  protoools  for 
two  partloular  organizations  using  a  centralized  database  configuration. 
The  baslo  quAntlty  for  eaoh  organization  is  x,  th*  processing  time  of  any 
SI  or  RS  transition.  It  is  assumed  to  be  Identical  for  all  suob 
transitions  in  both  organizations,  and  it  will  be  th*  unit  used  for  all 
quantities  computed  here.  Furthermore,  x  is  assumed  to  be  greater  than  th* 
processing  time  of  other  types  of  transitions,  on  th*  grounds  that  more 
decisionmaking  takes  plaoe  in  SA  and  RS  transitions  than  in  the  others. 
Th*  database's  response  time  is  assumed  to  be  x  as  well. 

i 

Parallel  Organizational  Structure 

In  a  parallel  organizational  atruoture,  decisionmakers  are  linked  by 
somewhat  symmetrical  relationship* :  they  do  not  formally  issue  commands  to 
each  other,  and  they  oan  share  information  at  all  stages  according  to  pre- 
established  operating  procedures.  The  parallel  structure  considered  in 
this  work  is  a  three-person  organization,  (Fig.  5)  called  ’Organization  P’ 
from  her*  on.  DM1  and  DM1  use  only  on*  SA  algorithm  and  two  RS  algorithms 
each,  and  DM*  has  th*  choice  between  two  SA  algorithms,  whose  output  oan  be 
processed  by  only  on*  RS  algorithm.  Th*  ooamand  input  v0&  is  absent  from 
th*  model,  due  to  th*  non- hierarchical  structure;  th*  decisionmakers  do 
however  share  information  about  their  situation  assessments. 


Organization  P  uaaa  two  centralized  databases ,  DBS!  and  DBRSj  An 
aoesptabls  protocol  for  this  organisation  has  boon  derived  and  is  given  in 
Figure  5.  Its  sain  characteristics  are  the  ainlaua  Interarrival  tiae  (IT) 
it  allows,  v,  and  the  organization's  total  response  tiae  (BT),  the  tiae 
Interval  between  the  arrival  of  the  input  and  the  generation  of  a 
corresponding  response,  which  is  equal  to  19v/3. 


Figure  3.  Protocol  of  Organization  P  Using  Centralized  Databases 


Hierarchical  Organization  Structure 


i  hierarchical  organizational  structure  allows  deolalonnakers  to  hare 
an  lnfluanoa  on  eaah  other’s  response  aalaotion.  This  influence  can  ba 
represented  by  a  command  input,  ron.  The  hierarchical  structure  analyzed 
bare  la  a  three-person  organization,  known  as  organization  H,  equipped  with 
eantrallzed  databases  as  shown  In  Figure  6. 


Organization  H  oonsists  of  two  decisionmakers  who  actually  oontrlbuta 
to  its  output,  DM1  and  DM*,  and  ons  coordinating  daoislonaaksr,  DM*,  who 
analyses  DM* 'a  and  DM* 'a  situation  assassasnta  in  order  to  issue  a  ooamand 
to  tbea  that  oarriea  bis  instruotiona  about  the  way  the  organization's 
response  should  be  constructed .  DM*  is  not  in  oontact  with  the 
environment,  therefore  he  does  not  need  an  SA  stage,  neither  do  DM1  and  DM* 
need  an  information  fusion  transition,  A.  The  three  decisionmakers  in 
organization  H  have  eaoh  two  RS  algorithms. 

One  acceptable  protocol  for  organization  H  is  that  represented  in 
Figure  6.  The  minimum  interarrival  time,  llv/3,  is  much  greater  than  for 
organization  P.  This  is  due  to  the  relationship  between  transition  f*  and 
DM*,  where  the  information  ooaing  out  of  f*  has  to  be  processed  by  all 
DM*'s  transitions  before  transition  B1  oan  be  fired  and  the  last  token 
leaves  the  plaoe  z*.  Application  of  the  symmetric  argument  of  the 
proposition's  neoessary  conditions  determined  the  mean  lnterarrlval  time 
as  11t/3.  The  organization's  response  time  is  calculated  quite  alaply  in 
this  cas  by  adding  all  processing  times  along  the  path  followed  by  the 
original  input  and  is  tv.  For  more  oomplex  organizations,  the  System  Array 
approach  is  preferable  for  computing  time  delays  (Tabak  and  Levis,  1984; 
Jin,  1983). 

3.3  Construction  of  Protocols  for  Decentralized  Case 

It  was  pointed  out  in  section  2.2  that  the  only  salient  differences 
between  a  centralized  and  a  decentralized  structure  as  defined  here  pertain 
to  transition  D's  processing  time  and  the  establishment  of  satisfactory 
updating.  In  this  section,  transition  D  is  assumed  to  require  a  total  time 
of  t/3,  which  is  half  what  was  needed  in  the  centralized  configuration. 
Again,  this  number  depends  greatly  on  the  nature  of  the  organization's 
decision  support  system. 

Aooep table  protocols  for  organizations  P  and  H  with  decentralized 
databases  are  given  in  Figures  7  and  8,  respectively.  The  ainimun  inter- 
arrival  time  IT  and  the  response  time  RT  for  each  organization  are  t  and 
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12t/3  for  tli*  parallel  ooo  and  10t/3  and  7t  for  the  hierarchical  on*. 


Dm  reduction  In  the  ZT  and  ST,  trhan  ooaparad  to  the  oentralized 
oasaa,  la  duo  entirely  to  the  sbortar  roapooso  tlao  of  tha  databaae. 


Figure  7.  Protocol  of  Organization  P  Ualng  Dacontrallzod  Databaaea 
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Figure  S.  Protoool  of  Organization  H  Using  Decan tralized  Databases 


3.4  Bemarks 


Each  protoool  in  the  previous  Motions  has  been  derived  under  some 
very  specif io  conditions,  in  order  to  make  different  organizations  and 
different  database  structures  oomparable  along  the  same  criteria.  These 
results  are  contingent  upon  using  similar  transition  prooessing  times  for 
both  organizational  structures. 
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The  minimum  allowable  input  interarrival  tin*  la  muoh  greater  for  a 
hierarchical  organization  than  for  a  parallel  ona.  Thla  follows  from  the 
■ore  complex  sequences  of  taaka  that  have  to  be  perforaed  In  a  hlerarohloal 
organization  before  a  new  Input  can  be  bandied.  The  total  reaponae  tine  la 
alao  greater  for  organization  B  than  for  organization  P,  and  the  difference 
la  due  again  to  tbe  Increased  complexity. 

The  second  observation  la  that,  whatever  tbe  organization,  a 
decentralized  database  structure  leads  to  lnproved  performance  with  respect 
to  time.  In  organization  P,  tbe  decentralized  structure  leada  to  an  11% 
Improvement  In  tbe  response  time  over  tbe  corresponding  centralized  one, 
while  In  organization  H  its  leada  to  laprovements  in  both  IT  and  RT  of  9% 
and  13%  respectively.  These  results  are  due  to  tbe  basic  premise  that 
decentralized  databases  takes  leas  time  to  perform  tbe  data  query  prooess 
than  centralized  ones  do.  (The  numerical  results  of  tbe  above  two 
paragraphs  are  summarized  In  Table  1). 

TABLE  1.  TIME  CHARACTERISTICS  OP  ORGANIZATIONS  P  AND  H 


Centralized  DB 

Decentralized  DB 

IT(P) 

X 

t 

ITCH) 

llt/3 

10t/3 

RT(P) 

19t/3 

17t/3 

RT(H) 

8t 

7t 

IT  ■  Minimum  Allowable  Interarrival  Timet  RT  ■  Response  Time 


4.  AH  ILLUSTRATIVE  EXAMPLE 

4.1  Description  of  the  Organization!  Used 

In  this  Motion,  tnotioal  organizations,  one  parallel  end  one 
blararchloal ,  are  used  to  address  the  issues  that  arise  in  the  qualitative 
evaluation  of  organizations,  the  probleos  raised  by  a  lack  of  coordination 
between  several  Individual  databases,  and  tbs  trade-off  between  performance 
and  timeliness.  (The  example  la  developed  In  its  entirety  In  Bejjanl, 
1985 ) . 

The  first  organization  la  the  parallel  one  (Organization  P)  In  Figure 

5.  It  consists  of  three  naval  battle  groups  defending  a  maritime  front. 
The  first  group,  DM1,  holds  one  extremity  of  the  front,  DM*  holds  the 
center,  and  DM*  the  other  end.  The  Inputs  reoeived  by  the  organization  are 
signals  emitted  by  unidentified  platforms  (submarines,  surfaoe  ships, 
planes).  The  different  decisionmakers'  tasks  are  to  attempt  to  Identify 
the  source  of  these  signals  (enemy  or  friends)  in  the  SA  stage,  and  to 
Mleot  the  appropriate  response  (fire,  request  Identification,  or  take  all 
Measures  required  to  faoe  an  attaok)  In  the  RS  stage. 

The  SA  database  provides  Information,  obtained  from  Intelligence 
sources,  that  describes  the  oodes  the  enemy  oould  use  when  emitting  the 
kind  of  signals  reoeived  by  organization  P.  This  information  will  be 
compared  to  the  actual  input  to  determine  the  latter's  identity.  The  RS 
database,  DBRS.  Informs  the  decisionmakers  about  the  level  of  alert  present 
In  their  area  at  each  iteration. 

The  second  organization  Is  the  hierarchical  one  (Organization  H)  shown 
In  Figure  6.  The  oontext  Is  the  same  as  for  organization  P,  but  here  only 
DM1  and  DM*  aotually  receive  any  external  signals  or  select  an  active 
response.  DM*  Is  a  coordinator  who,  based  upon  the  situation  assessments 
reoeived  from  DM1  and  DM*,  gives  instructions  about  what  RS  algorithm 
should  be  seleoted  by  either  of  them.  The  organization's  overall  mission 
Is  the  one  defined  for  organization  P. 


19 


4.2  Results 


1  primary  feature  of  the  example  la  lta  ouaarloal  simplicity:  all  tha 
variables  of  tha  ayataa  ara  determined  using  binary  loglo  baaad  on  tha 
comparison  of  quantities;  thara  ara  no  actual  oomputatlona.  Da tall ad 
daflnltlon  of  tha  variables  and  tha  algorithms  for  tha  oaaa  of  a  alngla 
daolalonaakar  haa  alraady  baan  praaantad  (Boattohar,  19tl).  Tha  baalo  atap 
In  tha  ooaputatlon  of  tha  performance-workload  pair  (J,G)  la  dataralnlng 
tha  pura  atrataglaa  praaant  In  tha  organization  (La via  and  Boattohar* 
1983).  In  tha  oaaaa  at  hand,  aaoh  DM  haa  two  pura  atrataglaa,  aaoh 
obtained  by  tha  exoluslve  uaa  of  ona  algorithm  (no  daolalonaakar  bara  haa* 
In  any  atage*  more  than  two  algorithaa  from  which  to  ohooaa).  lotlvlty 
rataa  ara  a  battar  aaaaura  of  tha  daolalonaakar  s'  workload  than  abaoluta 
activity,  bacauaa  of  tha  tlaa  oona train ta  praaant  in  real-world  situations. 
Iha  following  aquation  appllaa  bara: 


for  althar  organization.  Tha  parforaanoa  aaaaura  J  la  tha  azpaotad  value 
of  tha  ooat  tha  organization  Ineura  whan  It  doaa  not  produoa  tha  oorraot 
response  for  a  given  Input.  Tha  workloads  0*  dateralnad  by  each  pura 
strategy  and  the  corresponding  parforaanoa  level  J  are  plotted  In  tha 
(J*  0*.  0*,  G*>  apaoa.  Than*  tha  perforaanoe-vorkload  (P-W)  locus  for  aaoh 
DM  la  oonatruotad  where  all  possible  mixed  atrataglaa  ara  considered  as 
linear  combinations  of  tha  pura  ones.  The  graphs  tuus  obtained  ara  tha 
projections  of  tha  overall  (P-V)  looua  of  the  organization  on  aaoh  of  three 
planes:  (GX,J),  G*,J),  (G*,J).  Bacauaa  the  Input  la  perfeotly  synaetrio, 
aa  wall  aa  DM*'a  and  DM* 'a  roles  In  each  organization*  only  tha  projections 
for  DM1  and  DM*  ara  shown. 

Tha  use  of  activity  rataa  In  this  Instance  baa  tha  effect  of 
Illustrating  vary  elearly  tha  tradeoff  between  tlaallnaaa  and  workload 
(Figs.  9  and  10).  The  parforaanoa  of  organization  P  la  battar  than  that  of 
B;  tha  parforaanoa  index  for  P  takas  values  between  0  and  0.9  for  P  but 


between  1.2  and  4.5  for  H.  However,  the  workload  of  the  members  of  P  la 
much  higher  than  that  of  H,  namely,  it  varies  batwaan  1.1  blta/aao  and  11. 6 
for  P,  whila  it  la  only  1.2  and  2.7  for  H.  Maaaurlng  workload  in  tarns  of 
activity  rat aa  gives  organization  H  a  significant  advantage  aa  far  as 
kaaplng  the  decisionmakers '  workload  below  a  given  maximum  (the  bounded 
rationality  constraint)  la  concerned.  However ,  another  tradeoff  appears 
here  that  Involves  the  notion  of  timeliness.  In  effeot,  slnoe  In  this 
example  workload  la  a  decreasing  funotlon  of  the  aean  Interarrival  time, 
Eq.  (I),  low  workload  levels  are  obtained  by  allowing  a  high  IT,  which 
penalizes  the  organization  In  terms  of  its  timeliness.  Thus,  workload  Is 
reduoed  In  H,  but  timeliness  Is  sacrificed. 

Another  consideration  of  Interest  Is  the  effeot  of  poor  updating 
coordination  on  the  organization's  performance  when  decentralized  databases 
are  used  (e.g..  Figures  7  and  I).  The  Imp  tot  of  two  different  updating 
sequences  on  performanoe  Is  reflected  on  the  (P-V)  loci.  In  the  first 
scheme,  DMs's  and  DM* 's  BS  databases  are  assumed  to  be  updated,  at  x  +  0, 
In  coordination  with  the  Input  arrival.  DM1* a  DBAS,  however.  Is  updated 
at  x  +  x,  with  a  delay  of  x  over  the  input  to  which  the  data  correspond. 
Hew  performanoe  levels  for  each  pure  organization  strategy  were  derived 
and  a  performance-workload  locus  was  drawn  (see  Fig.  11(a)).  The  main 
effeots  are  the  upward  movement  of  the  original  loous,  and  a  degradation  In 
performance:  the  range  of  J  Is  from  0.35  to  1.0  as  opposed  to  0  to  0.9  for 
the  perfectly  coordinated  (or  the  centralized)  database  case}  this 
represents  a  drop  of  29%  in  the  average  performance  of  the  organization. 

A  second  scheme  exhibits  a  less  coordinated  updating  sequence:  DBRS* 
Is  updated  at  t  +  0,  DBHSX  at  x  ♦  x,  and  DBRS*  at  x  +  2x.  DM1  and  DM* 
both  now  have  a  greater  propensity  to  make  the  wrong  deolslon,  and  the 
resulting  (P-V)  locus  Is  presented  In  Fig.  11(b).  The  best  performanoe 
(lowest  J)  Is  now  0.S,  which  Is  very  dose  to  what  the  worst  performance 
was  In  the  coordinated  oase,  and  the  worst  perforaanee  level  Is  1.2.  The 
range  of  possible  performance  levels  has  shrunk  further,  and  the  drop  In 
average  performance  with  respeot  to  the  original  oase  Is  58%. 
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1*6  the  transition  processing  time  be  equal  to  t  aooonds.  Than  IT(P) 
will  bo  t  seconds  as  voll,  and  I?(H)  llx/3  aooonds  (or  10x/3  seo. , 
depending  on  the  database  oonflguratlon) .  In  any  event,  IT(B)  in  auoh 
greater  than  ZT(P)  and  nay  bandloap  organization  B  if  it  has  to  respond  to 
threats  arriving  at  a  high  rate.  As  an  exaaple,  oonslder  a  wave  of  enemy 
planes  attacking  the  battlegroup:  If  no  defense  oan  be  initiated  without 
processing  every  input  through  the  SA  stage,  then  the  anti-aircraft 
batteries  cannot  shoot  at  a  rate  higher  than  one  missile  every  3.6x  sec. 
Xf  a  new  threat  arrives  onoe  every  x  seconds,  then  P  is  an  adequate 
structure,  while  H  is  far  from  being  one.  An  additional  disadvantage  of 
organization  H  appears  when  response  times  are  taken  into  aocount:  the 
battlegroup  will  need  lx  seconds  to  fire  on  a  threat  after  it  is  detected} 
this  might  be  too  long  if  the  threat  is  very  close  to  the  battlegroup  when 
its  presence  is  detected. 

When  the  platforms  that  the  organization  has  to  deal  with  are  slower 
units,  like  submarines  or  surface  ships,  organization  B's  timeliness 
disadvantage  is  less  critical,  because  of  the  longer  time  available  for 
constructing  an  adequate  response  and  because  of  the  smaller  threat  arrival 
rate.  In  fact,  the  latter  oan  be  so  small  as  to  make  any  difference 
between  XT(P)  and  IT(B)  seen  irrelevant.  Sinoe  the  organizations  designed 
in  this  example  have  to  deal  with  both  slow  and  fast  threats,  one  has  to 
oonslder  the  relative  probability  of  being  attacked  by  fast  or  slow 
threats,  and  weigh  it  by  the  expected  costs  in  each  alternative  during  the 
evaluation  of  the  two  organizational  structures. 

5.  CONCLUSION 

In  this  paper,  the  use  of  database  networks  was  introduced  into  the 
organization,  in  two  alternative  configurations:  centralized,  and 
decentralised.  Information  theoretic  aspects  of  data  storage  devices  were 
analyzed.  Time-related  consideration  were  presented  and  used  to  create  new 
orlterla  for  the  evaluation  of  the  organization.  The  exaaple  illustrated 
the  major  theoretical  results. 
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